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Abstract 

For the old question whether there is always a prime in the interval 
[kn, {k+l)n] or not, the famous Bertrand's postulate gave an affirmative 
answer for k = 1. It was first proved by P.L. Chebyshev in 1850, and an 
elegant elementary proof was given by P. Erdos in 1932 (reproduced in 
[21 pp. 171-173]). M. El Bachraoui used elementary techniques to prove 
the case /c = 2 in 2006 [1]. This paper gives a proof of the case A; = 3, 
again without using the prime number theorem or any deep analytic 
result. In addition we give a lower bound for the number of primes in 
the interval [3n, 4n], which shows that as n tends to infinity, the number 
of primes in the interval [3n, 4n] goes to infinity. 
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Notations 

Throughout this paper, we let n run through the positive integers and p run 
through the primes. We also let TT{n) be the prime counting function, which 
counts the number of primes not exceeding n. Further define 

f{x) = v^x^'+se'^ei^ 

and 

1 ^ 1 



g{x) = V27rx^'*"2e 12^+1 



1 Lemmas 

Lemma 1.1. Ifn>8, then 



n 

n(n) < —. 
y ) - 2 



Proof. This is trivial since 1, 9 and all even positive integers are not prime. 



Andy Loo 



Lemma 1.2. If x is a positive real number, then 

Proof. See [21 pp. 167-168]. 
Lemma 1.3. We have 

gin) <n\ < f{n) 

Proof. See [5]. 

Lemma 1.4. For a fixed constant c> —, define the function 

f{x + c) 

hiix) 



Then for X > -, hi{x) is increasing. 



Proof. It suffices to prove that the function 



1 1 1 1 

HAx) = ix + c)^''^''"^2x"^"2ei2(^+<=) 12^+1 



is increasing for x > Indeed, we have 



2' 

where Hi{x) > 0. Let 

Fi(x) = — + \nx. 
2x 

As -. > 7T, it suffices to prove that FUx) is increasing, 

12 X + c 2 - / 1 ^ 2' ^ n ; 

12 x+ — 



12^ 
so that 

_L_ + i„(, + ,))_(J_ + ,„,)>o. 

We actually have 

1 1 _ 2x - 1 
^^^^ ~ ^x~ ~2^' 

1 

which must be non-negative for all x > -. Therefore, the desired result follows. 

2 
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Lemma 1.5. For a fixed positive constant c, define the function 



h2{x) ^ 



g{x)g{c-x)' 



1 c c 

Then when ^ x < -, h2{x) > 0; when x — -, h^ix) = and when 

c 1 

^<x<c--, h'^ix) < 0. 

Proof. It suffices to prove that the function 



1 c c 
has the following property: when - < x < H2{x) < Q; when x = 

2 2 2 

c 1 

H2(x) — and when - < x < c — -, H2(x) > 0. Indeed, we have 

if2(a;) = x''+^(c - a:)''~^+^ei2^'"i2(c-a,)+i(F2(x) - F2(c - x)), 

where 

12 1 

Clearly, for - < x < c. 
Next, we actually have 

288 2x - 1 



F^ix) = 



(12(c-x) + l)3 2x2 ' 



1 1 1 

which must be positive for all - < a; < c. Thus whenever - < x < c , 

^ 2 - 2 - - 2' 

F2{x) is increasing while ^2(0 — x) is decreasing, implying that there is at most 

one value of x with - < x < c — - satisfying ^2(0;) = ^2(0 — x). It is clear 
2 2 
c 1 c 

that X = - is such a value. It follows that when - < x < -, H2{x) < and 

c 1 

when - < X < c , H'Jx) > 0. 

2 ~ 2 ^ 



4 
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2 Main Results 

Now, suppose n > e^^. The product of all primes p G (3n, 4n], if any, must 
divide (ll). Let be the power of p in the prime factorization of (3") . Let 



An 
3n 



T1T2T3 



where 

Ti= J] /(P), T,= J] /(^') and T3 = J] p^^^l 

p<V4n V4n<p<3n 3n<p<4n 

Bounding each multiplicand in Ti from above by 4n (see j3| p. 24]) and applying 



Lemma 11.11 



Ti < (4n)"(^) < (4n)'^ = (4n)v^ 



Consider T2. As the prime factorization of ( . ) in [3l p. 24] manifests, for 



n 



V4n < p < 3n, /3{p) < 1. 

Let a; > and let [x] be the greatest integer less than or equal to x. Define 
{x} = X — [x]. Let r and s be real numbers satisfying s > r > 1. Observe 
that number of integers in the interval (s — r, s] is [s] — [s — r], which is [r] if 
{s} > {r} and [r] + 1 if {s} < {r}. Let N be the set of all positive integers. 
We define 

n * 

S I k&{s-r,s]nN ^ , , / ISl 

d{r,s 



ke{0,r]nN 

where 5{r, s) = 1 if {s} > {r} and 6{r, s) = [s — r] + 1 if {s} < {r}. In both 
cases, S{r, s) < s. 

We have the following observations: 

• Y\_ P < n P < 4t (by Lemma O]) 



TP ^ 2n , 

If — < p < — , then 
6 ^-11' 



n 3n 
2p < - < 3p < 8p < — < 9p < lip < 2n. 
2 2 



Hence Y\ P divides B. 
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2n An , 

If < ^ 21 ' ^ 



p < — < 2p < bp < n < op < 7p < —. 



Hence JJ^ p divides ^4. 



11 21 

„ 4n ^ n . 

• It — < p < —, then 

21 ^ - 5' 

5p < n < 6p < 15p < 3n < 16p < 20p < An < 2lp. 

Hence (5{p) = 0. 

TP ^ 2n , 

• It — < p < — , ttien 

5 9 

n ^ . ^ „ An 

p < - < 2p < Ap < n < 5p < 6p < —. 



Hence JJ^ p divides A. 



f<p<¥ 

If — < p < — , tlien 
9 ^ - 13' 

Ap <n <5p < 13p <3n < lAp < Yip < An < 18p. 
Hence j3{p) = 0. 



JJ^ p divides C. 



13 17 

4n n 

• It — < » < — , ttien 

17 4 

4p < n < 5p < 12p < 3n < 13p < 16p < 4n < lip. 
Hence ^(p) = 0. 

TP ^ An ^ 

• If - < p < — , then 

4 lo 

77- 477- 

p < - < 2p < 3p < n < 4p < 5p < — . 



Hence JJ^ p divides A. 



4 15 



6 
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P divides D. 



15 7 

2n 3n 

• It — < p < — , then 

7 10 

3p < n< Ap < lOp < 3n< lip < 13p < 4n< lAp. 

Hence (5{p) = 0. 

TP 3n n , 

• 3^ < ^ - 3 ' 

n 3n 
p < - < 2p < Ap < — < 5p < 6p < 2n. 



Hence JJ^ p divides B. 



10 ^/'-i 3 



If g < P < y, then 



— <p<2p<n<3p< — . 



Hence JJ^ p divides A. 



3 ^^'-^ 9 

Tf 4n n 

• li — < p < — , then 

9 ^ - 2 

2p < n < 3p < 6p < 3n < 7p < 8p < 4n< 9p. 
Hence = 0. 

TP ^ 2n , 

• It — < p < — , then 

2 ^ - 3 

- < p < 2p < — < 3p < 2n. 



Hence JJ^ p divides S. 



2n 3n 
• Ii — < p < — , then 
3 4 



p < n < 2p < 4p < 3n < 5p < 4n < 6p. 

Hence /3(p) = 0. 
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3n An 
li — < p < — , then 
4 5 



n 3n 

- < P < — < 2p < 2n. 



Hence JJ^ p divides B. 



An 

If — < p < n, then 
5 



p < n < 2p < 3p < 3n < Ap < An < 5p. 

Hence (3{p) = 0. 



Y\ P divides A. 



n<p<4f 



3 

An 

n < p < 2p < 3n < An < 3p. 



If — < J9 < f , then 



Hence (3{p) = 0. 

• Y\. P divides B. 

^<p<2n 

• If 2n < p < 3n, then 

n < p < 3n < An < 2p. 

Hence = 0. 
Therefore, to summarize, we get 

Ta < A'^ABCD. 



Note that by Lemma [1.31 

^An\ {An)\ 



3n J (3r;,)!?T,! 

g{An) 



> 



f{3n)f{n) 

2 _^ ^_^/256^ 

-g48n+l 36n 12t7 



\/67rn \ 27 
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and similarly, 



^_ r4n/3l ^ 4n/[4n/3]\ _ 4n 





"4n" 
3 




n! 


( 


3 


-ny. 



< 



An 



i 


'An' 




3 


) 




'An' 




3 


— n^ 



An '^V 3 / 

< ^ ,\ (by Lemma [Lil) 

3 , s I 



9in)g[ - 



An 2 1 




-gl6n 1271 + 1 4n + l 

3 V 7rn V 3 



13^/2/ - V[3r^/2] 



2n ■ 





3n 


+ 1 








_ 2 _ 




3n 


2n - 






_ 2 _ 



< 2n- 



3n 

3n 



/(2n) 



2n 

[3n/2] + 1 



< (6n + 4) 



3n 
Y 
f{2n) 



I g{2n- 



3n 



12n + 8 _i 1 ^/16\" 

p. 24ra 18n+l 6ri + l I — — j ^ 

V37rn \32 / 



(by Lemma [l.5p 



C 



( An/17\ An f[An/17]\ _ An 



\3n/13 j - 17 V[3^/13]; 17 



3n 
13 



+ 1 



17 


'An 




3n 




17_ 




13 



[4n/17] 
[3n/13] + 1 



3n 

An — + 1 



< 



13 



17 An 3n 
17 ~ ~ 13 



/ 


( 


'An' 
_17_ 


) 


i 


3n 
13 




'An 
17_ 


-i 


3n 
13 


*■)) 
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f(-) 

An 51n + 221 26 u u an / _!_ /13\ * / 4 ^ * 

-g48n 36n+13 12n+221 | 221221 



17 n-221 V V17 



and 



r2n/7l 2n/[2n/7] 
\4n/15 / - 7 V[4^/15] 



2n 

y 



4n 
15 



+ 1 



^ 2n 

- y ' 2^" 
y 



An 
15 



+ 1 



4n 
15 



< 



2n 28n + 105 
y ' 2n - 105 



'2n 




'An' 


_ 7 _ 




.15. 



[2n/7] 
[4n/15] + 1 





' '2n 


) 


< 


'An 
.15. 




'2n 
. 7 . 




'4n" 
.15. 


-)) 



/if) 



4?T,\ /'2?T, 



^tT5j^-7 



An\ 
15/ 



(by Lemmas 11.41 and 11.5 



An"^ + 15n 15 
2n-105 ■ 



35 



-g24n 16n + 5 8ri + 35 



105\ ^ 



2 y 



4 2 

15\^ /2\^~ 



Therefore 



^ ~ \3n)T\f2 ^ \3n) {An)^A'lABCD 



4160 ' ' (3n + 2)(3n+ 13)(4n + 15) 



> l^^e^M^'iAn)-^ ■ 



4160 ' ' (4n)(4n)(5n) 

^^e^M"(4n)-^n-t 
332800 ^ ^ 



10 



Andy Loo 



where 

^11111 111 
E=— T- — - — - — + — r + ^ r- — + 



48n + l 36n 12n 16n 12n + l 4n + 1 24ra 18ra + 1 
1 17 13 221 7 5 35 

+ 7 7 - ^ + 



6n + l 48n 36n + 13 12n + 221 24n 16n + 5 8n + 35 
and 



4 3, ,1,,3,,4, ,2 



1 



M=?? ir(3)5i^r -r -r -r -r -) 4-«>i. 



7 V4y ' ' 16 V22iy vi3y V4y vio5y vi5 

Obviously 



lim = 1. 

n— >oo 



Moreover, we have 



ln^M''(4n)~^n"t^ = nlnM - \/«^ln(4n) - ^Inn. 

When n tends to infinity, it is easy to check that ^/n\n{4n) = o{n) and Inn = 
o(n). Thus, ln^M"(4n)~^n~5^ goes to infinity and so does M"(4n)~^n~5. 
It follows that 

lim T3 = +00, 



n—^oo 



which means that there exists some uq such that for all n > uq, T3 > 1. 
In fact, it is routine to check (using WolframAlpha for instance) that when 

n > e^^, M''^(An)~^n~2 is always greater than 1 and so T3 > 1. 

' 332800 ^ ^ ^ ^ 

Direct verification, on the other hand, ensures that there is always a prime in 

the interval [3n, 4n] for all positive integers n < e^^. Therefore, our desired 

result ensues: 

Theorem 2.1. For every positive integer n, there is a prime in the interval 
[3n, 4n]. Plainly, it follows that when n > 2, there is always a prime m the 
interval (3n, An). 

( 4(n + 2^ 

Corollary 2.2. Ijn > 3, then there is a prime in the interval I n, - 



Proof. If n = (mod 3), then the result follows directly from The- 
orem 12.11 If n = 1 (mod 3), then by Theorem 12.11 there exists a prime 

/ 4(ri + 2)\ __ 
p E [ n + 2, I . If n = 2 (mod 3), then by Theorem 12.11 there ex- 



ists a prime p G n + 1, 
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Next, we establish a lower bound for the number of primes in the interval 
[3n, 4n]. Bounding each prime in the interval from above by An, we have the 
following 

Theorem 2.3. For n > A, the number of primes in the interval (3n, 4n) is 
at least 



Note that 

3 



^^''V 332800 ^ ' J 



5 / \/37r2 

--Inn + nlnM- v^ln(4n) + £; + ln' 



2 V V / V 332800 

In n + In 4 

(/q - \ r 
— ) + - ln4 
332800 J 2 

In n + In 4 

ln(4n)' 



5 



> 



nllnM ^ , 

yn J _ 5 

21nn 2' 



ln(4n) 

Now check that lim — ^=— — 0. Moreover, it is obvious that 



n—^oo 



1- ''^ 

hm = +00. 

n-^oo In n 



Thus we have the following 



Theorem 2.4. As n tends to infinity, the number of primes in the interval 
[3n, An] goes to infinity. In other words, for every positive integer m, there 
exists a positive integer L such that for all n > L, there are at least m primes 
in the interval [3n, An] . 
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